#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <stdbool.h>

typedef int QueueData;

typedef struct QueueNode
{
	QueueData data;
	struct QueueNode* next;
}QN;

typedef struct Queue
{
	struct QueueNode* head;
	struct QueueNode* tail;
	int size;

}Queue;

typedef struct
{
	Queue q1;
	Queue q2;
}MyStack;

void QueueInit(Queue* pq);
void QueueDestroy(Queue* pq);
void QueuePop(Queue* pq);
void Queuepush(Queue* pq, QueueData x);
QueueData QueueFront(Queue* pq);
QueueData QueueBack(Queue* pq);
bool QueueEmpty(Queue* pq);
int Queuesize(Queue* pq);
